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Abstract. Persistent Topology studies topological features of shapes by an- 
alyzing the lower level sets of suitable functions, called filtering functions, 
and encoding the arising information in a parameterized version of the Betti 
numbers, i.e. the ranks of persistent homology groups. Initially introduced 
by considering real-valued filtering functions, Persistent Topology has been 
subsequently generalized to a multidimensional setting, i.e. to the case of Re- 
valued filtering functions, leading to studying the ranks of multidimensional 
homology groups. In particular, a multidimensional matching distance has 
been defined, in order to compare these ranks. The definition of the multidi- 
mensional matching distance is based on foliating the domain of the ranks of 
multidimensional homology groups by a collection of half-planes, and hence it 
formally depends on a subset of R™ X R n inducing a parameterization of these 
half-planes. It happens that it is possible to choose this subset in an infinite 
number of different ways. In this paper we show that the multidimensional 
matching distance is actually invariant with respect to such a choice. 



Introduction 

In the last two decades Persistent Topology has been introduced and studied to 
describe stable properties of sublevel sets of topological spaces endowed with real 
valued functions, representing shape or topological characteristics of real objects 
[221 E1J 30 a . In order to compare them, the concept of persistent homology group has 
been defined, and the scientific community has become more and more interested 
in this subject, both from the theoretical [3J [7J dU [37] and the applicative point of 

view gusnsnniiniiiaisaissi Ell- 
in recent years, this setting has been extended to manage properties that are de- 
scribed by R™-valued functions [21 El EJ , representing multidimensional properties 
(e.g., the color). Such an extension has revealed to be a spring of new interest- 
ing mathematical problems, and the search of their solutions has stimulated the 
introduction of new ideas. One of these ideas is represented by the so-called folia- 
tion method, consisting in foliating the domain of the ranks of persistent homology 
groups by means of a family of half-planes [21 El I12j . An important consequence of 
this approach has been the recent introduction of a multidimensional matching dis- 
tance between the ranks of persistent homology groups and the proof of its stability 
[10j . opening the way to the application of multidimensional persistent homology 
in shape comparison. 
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However, the definition of the multidimensional matching distance formally de- 
pends on a subset of R™ x R", inducing a parameterization of the half-planes in 
the considered collection. Since such a subset can be chosen in an infinite number 
of different ways, it follows that, in principle, each particular choice could lead to 
a different matching distance. 

In this paper we solve this problem, proving that, in fact, the matching distance 
is independent of the chosen subset of parameters in R" x R n . Beyond its own 
theoretical interest, this result allows us to change the parameterization in order to 
make our computations easier [T], without any change in our mathematical setting. 

1. Preliminary definitions and results 

In this paper, each considered space is assumed to be triangulable, i.e. there 
is a finite simplicial complex with homeomorphic underlying space. In particular, 
triangulable spaces are always compact and metrizablc. 

The following relations ^ and -< are defined in R n : for u = (ui, . . . , u n ) and 
v = (v%, . . . , v n ), we say u ^ v (resp. u -< i?) if and only if m < Vi (resp. Ui < Uj) 
for every index i = 1, . . . ,n. Moreover, R n is endowed with the usual max- norm: 
||(ui,U2, ■ ■ .jtOHoo = maxi< ?; <„ \ui\. 

We shall use the following notations: A + will be the open set {(u, v) G R n x R" : 
u < v}. Given a triangulable space X, for every n-tuplc u = (ui, . . . , u n ) G R™ and 
for every function ip : X — > R™, we shall denote by X(<p ^ u) the set {x G X : 
^i{x) < Ui, i = 1, . . . , n}. Any function <p will said to be a n- dimensional filtering 
(or measuring) function. 

The definition below extends the concept of the persistent homology group to a 
multidimensional setting, i.e. to the case of filtering functions taking values in R n . 

Definition 1.1. Let t^'^ : Hk{X{tp ^ u)) — > Hk(X(tp ^ v)) be the homomor- 
phism induced by the inclusion map : X{0 < u) <^-> X((p ^ v) with u ^ v, 

where Hk denotes the /cth Cech homology group. If u -< v, the image of z^"'"" 1 is 
called the multidimensional kth persistent homology group of (X,<p) at (u,v), and 
is denoted by H^"' V \X, 0). 

In other words, the group H^' v \x,ip) contains all and only the fc-homology 
classes of cycles "born" before u and "still alive" at v. 

For details about Cech homology, the reader can refer to [23] . 

In what follows, we shall work with coefficients in a field K, so that homology 
groups are vector spaces, and hence torsion-free. Therefore, they can be completely 
described by their rank, leading to the following definition (cf. [8l HOjV 

Definition 1.2 (kth rank invariant). Let X be a triangulable space, and (p : X — > 
R™ a continuous function. Let k G Z. The kth rank invariant of the pair (X, (p) 
over a field K is the function P(x,tp),k '■ A + — s- N defined as 

P(X,0),k (u,v) = rank 4"'^ • 

By the rank of a homomorphism we mean the dimension of its image. We 
observe that, in general, the rank invariant of a pair (space, filtering function) 
can assume infinite value. On the other hand, in jlOj it has been proved that, under 
our assumptions on X and ip, the value oo is never attained by prx,ip),k- Therefore, 
Definition 11.21 is definitely well posed. 
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Figure 1. (a) The space X and the filtering function tp. (b) The 
associated rank invariant P(x, v ),o- 



1.1. The particular case n = 1. Let us now analyze in a bit more detail the 1- 
dimensional case, i.e. when the filtering function is real-valued. Indeed, Persistent 
Topology has been widely developed in this setting (3J. For what concerns the 
particular case k = 0, i.e. the case of homology of degree 0, it was first introduced 
in the '90s under the name of Size Theory (see, e.g., [24l [25l 132] ) . 

According to the terminology used in the literature about the case n = 1, the 
symbols (p, u, v, -<, ^ will be replaced respectively by tp, u, v, <, <. Moreover, let 
us introduce some further notations: A = <9A + , A* = A + U {(it, oo) : u £ 1}, and 
A* = A* U A. Finally, we write ||<p||oo for max ie j( \tp(x)\. 

When referring to a real valued filtering function tp : X — > M, the rank invariant 
P{x,ip),k turns out to be a function defined over the open subset of the real plane 
given by {(u, v) £ K 2 : u < v}, taking each point (u, v) of the domain into the 
number of k- homology classes of cycles "born" before u and "still alive" at v. 

Figure [T] shows an example of a topological space X, endowed with a filtering 
function tp : X — > R (Figure [TJa)), together with the 0th rank invariant P(x,<p),o 
(Figure QJb)). In this case, X is the curve drawn by a solid line, and ip is the 
ordinate function. 

As can be seen, the domain A + = {(u,v) £R 2 : u < v} is divided into regions. 
Each one is labeled by a number, coinciding with the constant value that prx,<p),o 
takes in the interior of that region. For example, the value of P(x,<p),o a t the point 
(c, d) is equal to 2. 

Due to its typical structure, it has been proved that the information conveyed by 
a 1-dimensional rank invariant can be described in a very simple and compact way 
(cf. JTOj [T5 , 26 , 29 ). More precisely, under the present assumption on X and tp, 
and making use of Ccch homology, in [10] the authors show that each 1-dimcnsional 
rank invariant can be compactly described by a multiset of points, proper and at 
infinity, of the real plane, called respectively proper cornerpoints and cornerpoints 
at infinity (or cornerlines) and defined as follows: 

Definition 1.3 (Proper cornerpoint). For every point p = (u,v) G A + , we define 
the number fik(p) as the minimum over all the positive real numbers e, with u + e < 

v — e, of 

P(x, v ),k(u+£, v-e)-p(x, v ),k(u-£,v-e)-P(x, v ),k(u+£,v+e)+p(x, v ),k('u-e, v+e). 
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The number pk(j>) will be called the multiplicity of p for prx,(p),k- Moreover, we 
shall call a proper cornerpoint for ptx,ip),k anv point p 6 A + such that the number 
Hkip) is strictly positive. 

Definition 1.4 (Cornerpoint at infinity). For every vertical line r, with equation 
u — u, u € K, let us identify r with (w, oo) S A*, and define the number /Ufc(r) as 
the minimum over all the positive real numbers e, with u + e < 1/e, of 

P(X,<p),k (u + e > J J - P{x,<p),k (u - £ ; J 

The number /Xfe(r) will be called the multiplicity of r for p(x,tp),k- When this finite 
number is strictly positive, we call r a cornerpoint at infinity for P(x.<p).k- 

The concept of cornerpoint allows us to introduce a representation of the rank 
invariant, based on the following definition [101 116) . 

Definition 1.5 (Persistence diagram). The persistence diagram Dk(X,ip) C A* is 
the multiset of all cornerpoints (both proper and at infinity) for P(x,<p),k> counted 
with their multiplicity, union the points of A, counted with infinite multiplicity. 

The fundamental role of persistent diagrams is explicitly shown in the following 
Representation Theorem 11.61 [101 115] , claiming that they uniquely determine 1- 
dimcnsional rank invariants (the converse also holds by definition of persistence 
diagram). 

Theorem 1.6 (Representation Theorem). For every (u,v) € A + ; we have 

P{X,tp),k{u,v) = ^2 Pk((u,v)). 
(u.v)eA* 

u<u, v>v 

Roughly speaking, the Representation Theorem 11.61 claims that the value as- 
sumed by P(x,ip),k a t a point (u, v) € A + equals the number of cornerpoints lying 
above and on the left of (u, v). By means of this theorem we are able to compactly 
represent 1-dimcnsional rank invariants as multisets of cornerpoints and corner- 
points at infinity, i.e. as persistent diagrams. For example, the 1-dimensional rank 
invariant shown in Figure [IJ6) admits persistent diagram associated to the multiset 
given by r, Pi,P2,P3,P4, where r is the only cornerpoint at infinity, with coordinates 
(0, oo), and each clement has multiplicity equal to 1. 

As a consequence of the Representation Theorem II .61 anv distance between per- 
sistence diagrams induces a distance between one-dimensional rank invariants. This 
justifies the following definition [TU1 HM IT5] . 

Definition 1.7 (Matching distance). Let X be a triangulable space endowed with 
continuous functions tp, tp : X — > M. The matching distance d m atch between 
P(X,tp),k an d P(x.if>).k is defined to be the bottleneck distance between Dk{X,ip) 
and Dk(X, ip), i.e. 

(1.1) d ma tch (p(x, v ),k,P(X4,),k) = inf max \\p ~ j(p)\\^5, 

7 p£D k (X,tp) 

where 7 ranges over all multi-bijections (i.e. bijections between multisets) between 
Dk(X, tp) and Dk(X, tp), and for every p = (it, v), q = (u 1 , v') in A*, 

\\p ~ q\\oo = mm 1 max{|u — t/ 1, \v — v'\} ,max 
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with the convention about points at infinity that oo — y = y — 00 = 00 when y 00, 
00 — 00 = 0, Tf = 00, |oo| = 00, min{c, 00} = c and max{c, 00} = 00. 

In plain words, || • H55 measures the pseudodistancc between two points p and q as 
the minimum between the cost of moving one point onto the other and the cost of 
moving both points onto the diagonal, with respect to the max-norm and under the 
assumption that any two points of the diagonal have vanishing pseudodistance (we 
recall that a pseudodistance d is just a distance missing the condition d{X, Y) = 
X = Y, i.e. two distinct elements may have vanishing distance with respect 
to d). 

An application of the matching distance is given by Figure [He). 




(a) u (b) u (c) « 

Figure 2. (a) The rank invariant corresponding to the persistent 
diagram given by r,p,q. (b) The rank invariant corresponding to 
the persistent diagram given by r',p'. (c) The matching between 
the two persistent diagrams, realizing the matching distance be- 
tween the two rank invariants. 

As can be seen by this example, different 1-dimensional rank invariants may in 
general have a different number of cornerpoints. Therefore d ma tch allows a proper 
corncrpoint to be matched to a point of the diagonal: this matching can be inter- 
preted as the destruction of a proper cornerpoint. Furthermore, we stress that the 
matching distance is stable with respect to perturbations of the filtering functions, 
as the following Matching Stability Theorem states: 

Theorem 1.8 (One-Dimensional Stability Theorem). Assume that X is a trian- 
gulable space, and ip, tp : X — > R are two continuous functions. Then it holds that 

dmatch{P{X,<p),kiP{X,il>),k) < ll^ - V'lloo- 

For a proof of the previous theorem and more details about the matching distance 
the reader is referred to (TO] El HE] (see also }13[ [15] for the bottleneck distance) . 

1.2. The n-dimensional case. Let us go back to consider a filtering function 
<p : X —> R™. In [2 [6], the authors show that the case n > 1 can be reduced to the 
1-dimensional setting by a change of variable and the use of a suitable foliation of 
A + , as can be seen in what follows. We shall refer to such a procedure as to the 
foliation method. 

Let us start by recalling that the following parameterized family of half-planes 
in K" x R" is a foliation of A+. 

Definition 1.9. For every vector I = (fx, . , . , l n ) in M. n with ij > for i = 1, . , . ,n 
and J2i=i = 1j an d f° r every vector b = (61, ... , b n ) in R™, such that Yn=i = 0, 
the pair [l,b) will be said admissible. We shall denote by Adm n the set of all 
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admissible pairs in 1™ x R™. For every admissible pair, the half-plane ^rfg) Q A + 
is defined by the parametric equations 

J u = sl + b 
\ v=U+b ' 

with s,(eR and s < t. 

In what follows, we shall use the symbol 7Ta- when referring to such a half-plane 

as a set of points, and the symbol "7f '• u = si + b, v = tl + b when referring to 
its parameterization. 

Remark 1.10. It can be verified that the half-planes collection {^(fiT) ■ u = si + b, 
V = tl + b\ s<t> is actually a foliation of A + . Therefore, it follows that 

J (l,b)^Adm n 

for every (u, v) G A + , there exists one and only one admissible pair 1 1, b ) G Adm n 



such that (u,v) G n (Tb) m Moreover, for every [Jib J £ Adm n the half-plane "Vfb) is 
a subset of A +[2]. 



The key property of the foliation defined in Definition 11.91 is that the restriction 
of P(x,tp),k to each leaf can be seen as a particular 1-dimcnsional rank invariant, as 
the following theorem states. 



Theorem 1.11 (Reduction Theorem). Let (^^J be an admissible pair, and 
X — > R be defined by setting 

ifi(x) - bi 



F frz\( x ) = . max 



(z,f>) i=i n \ k 

Then, for every (w, v) = (^sl + b,tl + bj G "Yfft) ^ e equality holds: 

P(x.0).k (u, v) = p, x k (s, t) . 

y ' (f,s) ; ' 

In the following, we shall use the symbol p, x F <? ■, k in the sense of the Reduction 
Theorem [LTD 

As a consequence of the Reduction Theorem 11.111 we observe that the identity 

P(X,0),k = P(xJ) k h ° lds if End OIll y if d match(P( XF \ k lP( YW * , J = °> for 

every admissible pair (j>,b^. 

Furthermore, the Reduction Theorem 11.111 allows us to represent a multidimen- 
sional rank invariant P(x,<p),k by a collection of persistent diagrams, following the 
machinery described in Subsection 11.11 for the case n = 1. Indeed, each admissible 
pair can be associated with a persistent diagram Dk(X, F 1 ^.^) describing 

the 1-dimensional rank invariant p, y , , . Therefore, for every half-plane in 

( • (r,b)'' 

< 717,-n : u = si + b, v = tl + b \ s < t> the matching distance between 1- 

L V'°) i (Lb)eAdm n 

dimensional rank invariants can be applied, leading to the following definition of a 
proven stable distance between two multidimensional rank invariants [U [TU] : 
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Definition 1.12. Let X, Y be two triangulable spaces, and let (p : X — > K n , 

%l> : Y W 1 be two filtering functions. The multidimensional matching distance 
D ma tch(P(X,tp),k> P(Y,4),k> is tne ( exten ded) distance denned by setting 

D m atch(P(X,0),k, P [y <?) k ) = SU P m .i n h ' dmatch (fi i x F )k'P(YF* ) k) 

(T,b)£Adm n 1 ' f 1 ' 6 ) ' 1 ' (i'.S)'' 

Remark 1.13. The term "extended" in Definition II . 121 refers to the fact that, if the 
spaces X and Y are not assumed to be homotopically equivalent, the multidimen- 
sional matching distance D matc h still verifies all the properties of a distance, except 
for the fact that it may take the value oo. 

2. New results 

The above multidimensional Persistent Topology framework leads us to the fol- 
lowing considerations. As can be seen in Definition 11.121 the concept of D matc h 
depends on the half-planes foliating A + , with particular reference to the set Adm n 
of admissible pairs. On the other hand, it is worth nothing that the choice of Adm n 
is completely arbitrary. Indeed, the machinery recalled in Section [1.21 could be ap- 
plied by taking into account any other set of parameters Ax B £ M. n x M. n such that 

the half-planes collection <ir/r s\ '■ u = s\ + 8, v — t\ + 8 I s < t> satis- 

L l A,p 7 J (a,/J)gAxb 

fies a property analogous to the one described in Remark ll. 101 More precisely, it is 
sufficient that for every (u, v) £ A + , there exists one and only one ^A, ffj £ A x B 

with (u, v) £ ^fXp)' an d that f° r every ^A, ffj £ A x B, the half-plane ^fX p\ is a 
subset of A+. 

In order to clarify our last assertion, let us consider, e.g., the set Ladm n £ 
R" x R n containing the pairs (\, 8 J with A = (Ai, . . . , A„) such that J27=i = 1 

and Ai > for i = l,...,n, and B = (Bi,...,B n ) with J^ILi A = 0- It can 
be shown that, in this case, for every (u,v) £ A + there exists one and only one 

^A, ftj £ Ladm n such that (u, v) £ 717^ . To this aim, let us set A; = -^^^X-u ) 

«i E?=i vj-vt J2?=i «j 



and Bi = — — 1 , — - — \ 1 1 for every i — 1, . . . , n. Obviously, for every ( A, 8 ) £ 
Ladm n we have also that the half-plane 717^ ^ is a subset of A + . 

As a consequence, an analogue of the Reduction Theorem 11.111 can be proved, 
leading to a similar, but formally different version of multidimensional matching 
distance between rank invariants. More precisely, under the same hypotheses as- 
sumed in Definition 11.121 for the spaces X, Y and the filtering functions <p,i[>, we 
can define the distance D mat ch(P(x,<p),k, P(Y,-$),k) ^ setting 

(2.1) D match (p( X ,0),k j P(Y,^),k> = 

= ™P mm A* • d match (p { ? > p * ), 

with = naaxi = i,...,„ j^ 1 ^} and = niax^i,. ..,„ {^xr 1 }- 

Following these reasonings, we are quite naturally induced to wonder if D matc h 
and D matc h arc effectively different distances between multidimensional rank in- 
variants. It is possible to prove that the answer to such a question is negative, 
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that is, D ma tch and D ma tch coincide. To see this, we can define a bijection between 
Adm n and Ladm n , taking each (l^bj £ Adm n to the unique ^A, p \ G Ladm n with 
I = cX (c ^ 0), b = ft, and prove that min* k ■ d match (p (x pq s ) ,,p $ ) = 
minj K-dmatch{p (x F s k , P lv , , ) , with the last equality coming from a prop- 

' (\,0)>' ^^(XJ)''" 

erty of d matc h we shall formally prove in Proposition [23] 

Before going on, let us remark that the coincidence between D ma tch and D matc h 
has revealed to be useful in simplifying some technical details in a recent work 
concerning the effective computation of the multidimensional matching distance 
PP. Indeed, it allows us to substitute Adm n with Ladm n in order to make our 
computations easier, without any modification in our mathematical setting. 

In the light of the previous example, our goal in what follows is to show that 
the same considerations hold for any "admissible" choice of the set of parameters 
AxB € R™ xf. To be more precise, we shall prove that, if the half-planes collection 

< 7T/r s\ : u = sX + /3, v = t X + (3 I s < t > actually foliates A + , then the 

L \ A > P ) i (X,0)eAxB 

induced matching distance (in the sense of the analogue of equation (j2.1[l ) between 
multidimensional rank invariants always coincides with D match (Theorem 12. 8|) . 

2.1. 1-dimensional rank invariants and monotonic changes of the associ- 
ated filtering functions. In order to provide the main theorem of this paper, let 
us first show some new results about the changes of 1-dimcnsional rank invariants 
with respect to the composition of the associated filtering functions with a strictly 
increasing map (Proposition 12.11 and Proposition ^. 2j) . With particular reference to 
the case of composition with strictly increasing affinc maps, we will show how these 
results affect the 1-dimensional matching distance (Proposition 12.31) . 

Proposition 2.1. Assume that f : R — ► K is a strictly increasing function. Then 
it follows that P(x, v ),k( u ' v ) = P(.x,fo V ),k(f(u), /(«)), for every (u,v) £ A+. 

Proof. Since / : R — > R is a strictly increasing function, if (it, v) G A + then 
(f(u),f(v)) £ A + . The claim easily follows by observing that X{ip X u) = X(f o 
<P di f( u )}, f° r every u E R. □ 

As a consequence of Proposition 12.11 we have the following result (we skip the 
easy proof), stating that the composition of the considered filtering function with 
strictly increasing maps preserves the multiplicity of corncrpoints in the associated 
1-dimcnsional rank invariant. 

Proposition 2.2. Assume that f : R — > R is a strictly increasing function. Then, 
for every (u,v) € A + and (u,oo) € A*, it holds that /j,k((u,v)) = Hk{{f{u), /(«))) 
and fj,k((u, oo)) = /Xfe((/(u), oo)), respectively. 

Let us now confine ourselves to the assumption that / : R — > R is defined as 
f{x) = ax + fe, with a,f)gl and a > 0. In this case, from Definition 11.71 and by 
applying Proposition 12.21 we obtain the next result about the matching distance 
between 1-dimensional rank invariants. 

Proposition 2.3. Assume that f : R —> R is defined as f(x) = ax + b, with 
a, b G R and a > 0. Let also ip : X — >R, ip : Y — >R6e two filtering functions for 
the triangulable spaces X and Y , respectively. Then, it holds that 

U>match (P(X,fo v ),k, P{YJo^),k) = a ■ dmatch {p(X,tp),k, P{Y,i>),k) ■ 
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Proof. Assume that (u,v), (u' ,v') € A*, with (u,v) G Dk(X,ip) and (u',v') G 
Dk(Y,ip). Then, recalling the assumptions on the function /, it follows that 
(f( u )if( v ))> (f( u ')if( v ')) € A*, with the convention about points at infinity that 
/(oo) = oo. Moreover, following the definition of the operator || • jgg in Definition 
If .71 we have 

||(/(tt),/(«))-(/(«'),/(« / ))lloo = 
^minlmaxll/^-^OU/W-^OII^axIM^ /^V/K) !!. 

• / r i 'i i 'ii / v ~ u 
= mm< max {a ■ \u — u |, a ■ \V—v \ j , max< a • — - — , a • 

= a ■ \\(u,v)-(u',v')\\s5. 




Thus the claim follows from the definition of d ma tch (Definition II .7[) . from Propo- 
sition 12.21 and by observing that the correspondence taking each pair (u, v) G A* 
to the pair (/(it), /(«)) G A* is actually a bijection. □ 

2.2. Main results. Let us go back to the main goal of this work. In what fol- 
lows, we suppose that two sets A,BC M" are given, such that the half-planes 
collection < 717? #s : u = sX + B, v = tX + 8\ s<t> satisfies a property 

I V A ' P ) J (A :/ 3)gAxB 

analogous to the one described in Remark If .101 More precisely, we are assuming 
that for every (u, v) G A + there exists one and only one ^A, BJ G A x B with 

(u,v) G an d that for every ^A, B^j G A x B, the half-plane ^^XjT) i s a 

subset of A + . We observe that an infinite number of possibilities are available in 
order to choose the set A x B. As a simple example, we could consider any vari- 
ation of Adm n obtained by substituting the condition X)"=i H = 1 m Definition 
11.91 with Y2i=i = ^' ^ or anv positive natural number p. Let also X, Y be two 
triangulablc spaces, and Cp : X — > R ra , ip : Y — > M. n two filtering functions. Setting 

F (\ 0) = maXi =^---.™ { Vz \f z } and F (x p) = max »=i>---,« { } ' we want t0 P rovc 
that the distance D ma tch between multidimensional rank invariants, defined as 

D ma tch(p(X,0),k, P(Y,$),k) = SU P(A,/3)eAxB min ' ^ ' dmatch (P(x,F? _ ),fc' P {Y,f\ 

coincides with the multidimensional matching distance D matc h introduced in Defi- 
nition [Till 

The following two propositions give insights on the elements of the set A. 

Proposition 2.4. For every A = (Ai,...,A„) G A, it holds that A; > 0, for 
i = 1, . . . , n. 

Proof. For every A G A, with A = (Ai,...,A n ), we can arbitrarily choose B = 
(81, . . . , B n ) £ B, and fix a point (u, v) G with u = (ui, . . . , u n ) and v = 

(v±, . . . , v n ). Then two values s,i£R exist, with s < t and such that 

j u = sX + fj 
I v = tX + f3 

The claim remains proved by observing that, for every index i = 1, . . . , n, we have 
< Vi — Ui = (t — s) ■ Xi and hence, since s < t, Xi — Vi ~ Ui > 0. □ 
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Proposition 2.5. For every w = (u>i, . . . , w n ) G R™ with Wi > for i = 1, . . . , n, 

there exists one and only one A G A such that w — a ■ X for a suitable real value 
a > 0. 

Proof. For every ul = (wi , . . . , u>„) € R™ with w% > for i = 1, . . . , n, the pair (0, w) 
belongs to A + , representing the null vector of R™. From the assumptions on the 

collection < tt/? s\ : u = sX + 8, v = tX + 8 I s < t > , it follows that there 

exists ^A, 8 J G A x B such that (0, w) 6 7iv^ ^ , that is, = sA + 8, w = tX + 8 

and w = (t — s)X for a suitable pair (s,£), with s < t. Therefore, for every index 
i = 1, . . . , n it holds that u>.; = (t — s) • Aj > 0, thus proving (setting a = t — s) the 
existence of a vector A € A satisfying the claim. In order to show that such a A is 
unique, let us suppose the existence of a vector A' G A with A' A and w = a' ■ X' 
for a suitable real value a' > 0. In this case, we would have w = a • X = a' • X' and 
hence A = — ■ A'. Therefore, this last equality would imply 

f = sA + /3 = s- ^-A' + /3 = s'X' + f3 
\ w = tX + f3 = t- ^ -X' +p = t'X! + /3 ' 

where s' = s ■ — and t' =t- —. In other words, the point (0,w) G A + would lie on 
two half-planes associated with two different pairs (X/^j , (x',8^ G A x B. This 
contradiction concludes the proof. □ 



In what follows, for each considered (A, 8 J G R" x R", we shall use the symbol 
"(X /3) to denote the half-plane 

j u = sX + /3 
1 ?7=tA + /3 ' 

with s < t, and the symbols Ff- - N , i 7 ^- - N in the sense of the Reduction Theorem 

(A,y9)' (A,/f) 

Ell that is, Fj? = max 1=1 ,...,„{^} and = max^x,...^ {^}- 

Moreover, we shall write ^ {p(x,<p),k, P(y<$) fc) *° denote the value min^i^. ^ A^ • 
d m atch{P( Y pv , k , p lv $ . ,)• Finally, for every W = (wi,...,w„) G R", the 



Euclidean norm \fw\ + • • • + will be denoted by the symbol \\w\\. 

The next result allows us to assume that each vector A = (Ai, . . . , A n ) G A is a 
unit vector (with respect to the Euclidean norm). 

Proposition 2.6. Let A* be the set containing all and only the vectors X* = 



A" 



1. Then it holds 



(AJ, . . . , A* ) G R n with X* > for every i = 1, . . . , n, and 
that sup d, x $ ) {p { x,$),k,Pr Y J),k)= SU P d (\*,g) (P(x,fi,k, P(Y,J),k)- 

(X,/3)eAxB (A*,/3)eA*xB 



Proof. From Proposition 12.41 and Proposition 12.51 it follows that a bijection be- 
tween A x B and A* x B exists, taking each € A x B to fjrfjj''^) 6 
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A* x B. Let us now fix A € A, and set A* 
A 



tAw- We observe that the equal- 

ll-MI 



ities F^ J} (x) 



F£ X0) ( X ) and F^^y) 



Ff x ^Ay) hold for every 



x G X and for every y G Y. respectively Hence, by Proposition 12.31 we have 



(x'.fi)'' '- 1 < r (x*,0)>' K 



to 



ch{p 



(X,Ff^ ^),k'P(Y F* 1 fe 



), leading 



min A* ■ d n 

i— l,...,n 



,atch 



(P 



(X,Ff. -,,),k>P(YF* \ k> 



min, A; 



and thus implying our claim. 

Roughly speaking, Proposition 
G A x B to 



□ 



implies that the bijection taking each pair 
fTj deforms the set Ax B into the product given by A* x B, 
in a way that does not affect the computation of the matching distance between 
multidimensional rank invariants. Therefore, in order to prove our main result, it 
is sufficient to define a correspondence between A* x B and Adm n , preserving the 
matching distance between multidimensional rank invariants. 

Proposition 2.7. Let A* be the set containing all and only the vectors A* = 



A'" 



= 1. Then it holds 



(XI, . . . , A* ) G K™ with A* > for every i = 1, . . . , n, and 
that sup dft. fi(fi(x,?),k>Pry t fi, k )= SU P dftg) (P(X,$),k, P<y,$, fc )- 

(A*„fl)<EA*xB (l,b)&Adm n 

Proof. Let us start by defining / : A* x B — > Adm n as the function taking each 
(x*,f3^ G A* x B, with A* = (A*,... A*) and (3 = (f3\, . . . ,f3 n ), to the pair 



A* , (3 — ^yjT 1 A* ) . Such a function is well defined since A* > for every index i = 



1, . . . , n. Moreover, Im/ C Adm n since 



A' ! 



1 and E"=i (ft ~ 



0. 



We now prove that / is actually surjective, that is, Im/ = Adm n . To this aim, 
let us fix (l>bj € Adm n and consider a point (u,v) G A + such that («, v) G ^ftb)' 
It is trivial to check that the half-planes collection {7r^» g\ : u = sX* + 0, v = 
tA* + /3 | s < p^ e \* X B swishes a property analogous to the one described 

in Remark 11.101 and hence there exist two real values s,t, with s < t, and a pair 
(x*[3 \ g A* x B such that 



(2.2) 



u = sX* + 
v = tX* + 



By considering the change of coordinates given by a = s + ^ir 1 x l , r = t + j^" =1 x' 
(such a translation is well defined since A* > for every index i = 1, . . . ,n), in 
equations (|2.2j) we obtain 



(2.3) 



u = sX* + = | 
v = tX* + = ( f — 



A* + /? = o-A* + 6* 
j A* + /3 = f A* + &* 
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where b* = (b$, . . . , b* n ) = (ft - gM|A?, ...,/?„- g^TfA;) and £? =1 = 
E"=i (ft - ^ =1 y A'j = 0. Therefore, (X* G Adm n , thus implying (once 
more by Remark OH) that (\*,b*) = (l,b). Given that / ( (\* j)) = (\* J - 



fjj^|f A*j = (A*,6*j = / is surjective. 

To conclude the proof, we observe that, from = f ((a*,/3^, it follows 

that Ff~ (x) = Ft - far) + ^r 1 ^' and J*£L (y) = F% (m) + phf for every 

.t G AT and for every y G Y, respectively. Therefore, the claim easily follows from 
Proposition l2.31 from the definition of the matching distance between 1-dimcnsional 
rank invariants and from the surjectivity of /. □ 

We can now state our main result, claiming that any other distance between 
multidimensional rank invariants we can obtain by considering a set A x B dif- 
ferent from Adm n , coincides with the multidimensional matching distance D matc h 
introduced in Definition 11.121 It can be easily derived from Proposition 12.61 and 
Proposition 12.71 



Theorem 2.8. Let X , Y be two triangulable spaces, and : X — > W 1 , tp :Y — > W n 
two filtering functions. Consider also a set Ax B £ R n x W 1 and the half-planes col- 
lection < 7ivy s\ : u = sX + 0, v = tX + I s < t > , assuming that the fol- 

L y ' p > i (A :/ 3)eAxB 

lowing consitions hold: 

for every (u,v) G A + . there exists one and only one (x, 0^j G A x B such 
that (u, v) G 7T/^ 0\; 

• for every (x, J G A X B, the half-plane ir^ ^ is a subset of A + . 

Then, setting ~ = maxi=i,..., n j v \f z } and F % g\ = max »=i,...,» { ^V/' }■ il 
holds that the distance D ma tch between multidimensional rank invariants, defined as 

coincides with the multidimensional matching distance D matc h- 

3. Conclusion 

In this paper, we have shown that the foliation method allows us to define an 
infinite number of distances between multidimensional rank invariants. Indeed, by 
considering the half-planes collection given by 

\ % (\ 8) : & = S ^ + & v = tX + [3 \ s <t\ 

with A x B satisfying suitable hypotheses, we can introduce the distance 

Dmatch(P(X,0),k,P( Y J)k) = SU P min Ai ' d mat ch{p ix F * ) k' Pfv ir<P \ t) 

between the rank invariants P(x,0),k ancl P(y^) fc' mam result of the present 
work is the proof that all these distances coincide. As an immediate consequence, 
our result opens the way to new procedures for the computation of the matching 
distance between multidimensional rank invariants. 
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